Gavinsky, Dmitry: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Quantum versus classical simultaneity in communication complexity

Gavinsky, Dmitry

Journal:

IEEE Transactions on Information Theory

Year:

2019

Language:

english

File:

PDF, 651 KB

english, 2019

2

Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity

Gavinsky, Dmitry, Kempe, Julia, Regev, Oded, de Wolf, Ronald

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 308 KB

english, 2009

3

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography

Gavinsky, Dmitry, Kempe, Julia, Kerenidis, Iordanis, Raz, Ran, de Wolf, Ronald

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 228 KB

english, 2009

4

[IEEE 2013 IEEE Conference on Computational Complexity (CCC) - Stanford, CA, USA (2013.06.5-2013.06.7)] 2013 IEEE Conference on Computational Complexity - Shared Randomness and Quantum Communication in the Multi-party Model

Gavinsky, Dmitry, Ito, Tsuyoshi, Wang, Guoming

Year:

2013

Language:

english

File:

PDF, 247 KB

english, 2013

5

[IEEE 2008 23rd Annual IEEE Conference on Computational Complexity - College Park, MD, USA (2008.06.23-2008.06.26)] 2008 23rd Annual IEEE Conference on Computational Complexity - Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity

Gavinsky, Dmitry, Pudlák, Pavel

Year:

2008

Language:

english

File:

PDF, 333 KB

english, 2008

6

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - Pseudorandom Generators for Read-Once ACC^0

Gavinsky, Dmitry, Lovett, Shachar, Srinivasan, Srikanth

Year:

2012

Language:

english

File:

PDF, 337 KB

english, 2012

7

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - Quantum Money with Classical Verification

Gavinsky, Dmitry

Year:

2012

Language:

english

File:

PDF, 273 KB

english, 2012

8

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Classical interaction cannot replace a quantum message

Gavinsky, Dmitry

Year:

2008

Language:

english

File:

PDF, 187 KB

english, 2008

9

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Bounded-error quantum state identification and exponential separations in communication complexity

Gavinsky, Dmitry, Kempe, Julia, Regev, Oded, de Wolf, Ronald

Year:

2006

Language:

english

File:

PDF, 279 KB

english, 2006

10

AIP Conference Proceedings [AIP Publishing LLC INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014): Proceedings of the 3rd International Conference on Quantitative Sciences and Its Applications - Langkawi, Kedah Malaysia (12–14 August 2014)] - Quantum money with classical verification

Gavinsky, Dmitry

Year:

2014

Language:

english

File:

PDF, 268 KB

english, 2014

11

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Exponential separations for one-way quantum communication complexity, with applications to cryptography

Gavinsky, Dmitry, Kempe, Julia, Kerenidis, Iordanis, Raz, Ran, de Wolf, Ronald

Year:

2007

Language:

english

File:

PDF, 296 KB

english, 2007

12

A tail bound for read- k families of functions

Gavinsky, Dmitry, Lovett, Shachar, Saks, Michael, Srinivasan, Srikanth

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 110 KB

english, 2015

13

Partition Expanders

Gavinsky, Dmitry, Pudlák, Pavel

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 311 KB

english, 2017

14

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - Entangled simultaneity versus classical interactivity in communication complexity

Gavinsky, Dmitry

Year:

2016

Language:

english

File:

PDF, 378 KB

english, 2016

15

Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation

Gavinsky, Dmitry, Meir, Or, Weinstein, Omri, Wigderson, Avi

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 243 KB

english, 2017

16

Entangled simultaneity versus classical interactivity in communication complexity

Gavinsky, Dmitry

Journal:

IEEE Transactions on Information Theory

Year:

2020

Language:

english

File:

PDF, 1.02 MB

english, 2020

17

Santha-Vazirani sources, deterministic condensers and very strong extractors

Gavinsky, Dmitry, PudlÃ¡k, Pavel

Journal:

Theory of Computing Systems

Year:

2020

File:

PDF, 348 KB

2020